#define _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//#define N 100010
//int arr[N];
//int n, num, k, p;
//void seek(int x)
//{
//    int l = 0, r = n - 1;
//    while (l < r)
//    {
//        int mid = (l + r) >> 1;
//        if (arr[mid] >= x)
//        {
//            r = mid;
//        }
//        else
//        {
//            l = mid + 1;
//        }
//    }
//    if (arr[l] != x)
//    {
//        printf("-1 -1\n");
//    }
//    else
//    {
//        printf("%d ", l);
//        l = 0, r = n - 1;
//        while (l < r)
//        {
//            int mid = (l + r + 1) >> 1;
//            if (arr[mid] <= x)
//            {
//                l = mid;
//            }
//            else
//            {
//                r = mid - 1;
//            }
//
//        }
//        if (arr[r] == x)
//        {
//            printf("%d\n", r);
//        }
//        else
//        {
//            printf("-1 -1\n");
//        }
//    }
//}
//int main()
//{
//    scanf("%d %d", &n, &num);
//    for (int i = 0; i < n; i++)
//    {
//        scanf("%d", &arr[i]);
//    }
//    while (num--)
//    {
//        scanf("%d", &k);
//        seek(k);
//    }
//    return 0;
//}


//#include <stdio.h>
//int main()
//{
//    double n = 10;
//    scanf("%lf", &n);
//    double l = 0, r = n;
//    while (r - l > 1 / 10000)
//    {
//        double mid = (l + r) / 2;
//        if (mid*mid*mid <= n)
//        {
//            l = mid;
//        }
//        else
//        {
//            r = mid;
//        }
//    }
//    printf("%lf", l);
//    return 0;
//}

#include "ST.h"
int main()
{
	SL s;

	SeqList_Init(&s);

	//SeqList_PushBack(&s, 1);
	//SeqList_PushBack(&s, 2);
	//SeqList_PushBack(&s, 3);
	//SeqList_PushBack(&s, 4);
	//SeqList_PushBack(&s, 5);


	SeqList_PushFront(&s, 5);
	SeqList_PushFront(&s, 4);
	SeqList_PushFront(&s, 3);
	SeqList_PushFront(&s, 2);
	SeqList_PushFront(&s, 1);


	SeqList_PopBack(&s);
	SeqList_PopBack(&s);

	SeqList_PopFront(&s);

	SeqList_Print(&s);
	printf("%d\n",SeqList_Find(&s,3));
	SeqList_Insert(&s, 0, 8);
	SeqList_Insert(&s, 2, 8);
	SeqList_Insert(&s, 1, 8);
	SeqList_Insert(&s, 3, 8);

	SeqList_Erase(&s, 3);
	SeqList_Erase(&s, 1);

	SeqList_Print(&s);

	SeqList_Destroy(&s);

	return 0;
}
